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Abstract 

Arratia, and later Toth and Werner, constructed random processes that formally cor- 
respond to coalescing one-dimensional Brownian motions starting from every space-time 
point. We extend their work by constructing and characterizing what we call the Brown- 
ian Web as a random variable taking values in an appropriate (metric) space whose points 
are (compact) sets of paths. This leads to general convergence criteria and, in particu- 
lar, to convergence in distribution of coalescing random walks in the scaling limit to the 
Brownian Web. 



Introduction 

Construct random paths in the plane, as follows. Take the square lattice consisting of all 
points (y/^m, \[2n) with m,n integers and rotate it by 45 degrees resulting in all points 
with i, j integers and i + j even. Imagine a walker at spatial location i at time j deciding to 
move right or left at unit speed between times j and j + 1 if the outcome of a fair coin toss is 
heads (Ay = +1) or tails (Ay = — 1), with the coin tosses independent for different space-time 
points (i, j). Figure 1 depicts a simulation of the resulting paths. 

The path of a walker starting from yo at time sq is the graph of a simple symmetric one- 
dimensional random walk, Y y0)S0 (t). At integer times, Y y0tS0 (t) is the solution of the simple 
stochastic difference equation, 

Y(j + 1)-Y(j) = A r(i))i , Y(s ) = y . (0.1) 

Note that the paths of distinct walkers starting from different (?/o> s o)' s are automatically co- 
alescing — i.e., they are independent of each other until they coalesce (i.e., become identical) 
upon meeting at some space-time point. 

After rescaling to spatial steps of size 5 and time steps of size d~ 2 , a single rescaled random 
walk (say, starting from at time 0) Y$ 5 Q ;(t) = 5Y 0)0 (5~ 2 t) converges as 5 — > to a standard 
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Brownian motion B(t). More precisely, by the Donsker invariance principle [0J, the distribution 
of Yqq on the space of continuous paths converges weakly as 5 — > to standard Wiener measure. 
The invariance principle is also valid for continuous time random walks, where the move 



from i to i ± 1 takes an exponentially distributed time (see the discussion following Remark |2~2 
below for more details). In continuous time, coalescing random walks are at the heart of Harris's 
graphical representation of the (one-dimensional) voter model Q and their scaling limits arise 
naturally in the physical context of (one-dimensional) aging |3|]. Like for a single random walk, 
finitely many rescaled coalescing walks in discrete or continuous time (with rescaled space- 
time starting points) converge in distribution to finitely many coalescing Brownian motions. 
In this paper, we present results concerning the convergence in distribution of the collection 
of the rescaled coalescing walks from all the starting points; detailed proofs will be published 
elsewhere [EL 




Figure 1: Coalescing random walks in discrete time; the horizontal coordinate is space and the 
vertical one is time. 



Our results come in two parts: 

(1) characterization (and construction) of the limiting object, which we call the standard 
Brownian Web (BW), and 

(2) general convergence criteria, which are then applied to coalescing random walks. 

A key ingredient of the characterization and construction (see Theorem |0|) is the choice of 
a space for the Brownian web; this is the BW analogue of the space of continuous paths for 
Brownian motion. The convergence criteria and application (see Theorems |2.1| and |2.3| below) 
are the BW analogues of Donsker's invariance principle. Like Brownian motion itself, we expect 



that the Brownian web and its variants (see, e.g., Remark |1.4j) will be quite ubiquitous as 
scaling limits, well beyond the context of coalescing random walks and our sufficient conditions 
for convergence. 
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Much of the construction of the Brownian web was already done in the groundbreaking work 
of Arratia [^, |6| and then in work of Toth and Werner J!]] (see also They all recognized 
that in the limit 5 —>■ there would be (nondeterministic) space-time points (x, t) starting from 
which there are multiple limit paths and they provided various conventions (e.g., semicontinuity 
in x) to avoid such multiplicity. Our main contribution vis-a-vis construction is to accept the 
intrinsic nonuniqueness by choosing an appropriate metric space in which the BW takes its 
values. Roughly speaking, instead of using some convention to obtain a process that is a single- 
valued mapping from each space-time starting point to a single path from that starting point, 
we allow multi-valued mappings; more accurately, our BW value is the collection of all paths 
from all starting points. This choice of space is very much in the spirit of earlier work ||, [H| [TT[] 
on spatial scaling limits of critical percolation models and spanning trees, but modified for our 
particular space-time setting. 



1 Brownian Web: Characterization 

We begin by defining three metric spaces: (M 2 , p), (II, d) and {H, dy). The elements of the three 
spaces are respectively: points in space-time, paths with specified starting points in space-time 
and collections of paths with specified starting points. The BW will be an {Ti, jF w )-valued 
random variable, where JF W is the Borel cr-field associated to the metric d-^. 

(M. 2 ,p) is the completion (or compactification) of M? under the metric p, where 

tanh(xi) tanh(x2) 



p((xi,ti), (x 2 ,t 2 )) 



V | tanh(ti) - tanh(t 2 )|. (1.1) 



l + |*i| 1 + 1*2 

M 2 may be thought as the set of (x, t) in [— oo, oo] x [— oo, oo] with all points of the form (x, — oo) 
identified (and similarly for (x, oo)). More precisely, it is the image of [— oo, oo] x [— oo, oo] under 
the mapping 

(x, t) - ($(*, t), = ( tanh(t)) . (1.2) 

For t £ [— oo, oo], let C[t ] denote the set of functions / from [t , oo] to [— oo, oo] such that 
$(f(t),t) is continuous. Then define 

n= |J c[t ]x{t }, (i.3) 

toE[— oo,oo] 

where (f,t ) G II then represents a path in R 2 starting at (f(to),to). For(/, to) G II, we denote 
by / the function that extends / to all [—00, 00] by setting it equal to /(to) for t < t . Then 
we take 

d((fi,h), (f 2 ,t 2 )) = (sup mfi(t),t) - Hh(t),t)\) V |*(tx) - *(f 2 )|. (1.4) 

t 

(II, d) is a complete separable metric space. 

Let now 7i denote the set of compact subsets of (II, d), with dy_ the induced Hausdorff 
metric, i.e., 

d H (K 1 ,K 2 )= sup inf d(g 1 ,g 2 )y sup inf d(g 1 ,g 2 ). (1.5) 

gi£Ki 92&K2 g2& K 2 9l£ K l 
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(7i, du) is also a complete separable metric space. 

Before stating our characterization theorem for the Brownian web, we need some defini- 
tions. For an (7i, J-^)-valued random variable W (or its distribution fi), we define the finite- 
dimensional distributions of W as the induced probability measures fJLf xl) t 1} ... -x n ,t n ) on the subsets 
of paths starting from any finite deterministic set of points . . . , (x n ,t n ) in R 2 . There 

are several ways in which the Brownian web can be characterized; they differ from each other 
primarily in the type of extra condition required beyond the finite-dimensional distributions. 
The characterization of the next theorem, or more precisely a variant discussed later in Re- 



mark |1.3|, is the one most directly suited to the convergence results of Section H an alternative 



characterization in which the extra condition is a type of Doob separability property (see, e.g., 



Chap. 3 of |T2[) is discussed in Remark |1.2| . For the next theorem, we also define, for t > and 
a < b, the ({0, 1, . . . , oo}-valued) random variable r/(t , t; a, b) as the number of distinct points 
in R x {t + 1} that are touched by paths in W which also touch some point in [a, b] x {to}. 

Theorem 1.1 There is an (7i, J 7 ^) -valued random variable W whose distribution fi is uniquely 
determined by the following two properties: 

(i) its finite- dimensional distributions are those of coalescing Brownian motions (with unit 
diffusion constant), and 

(ii) for — oo < t < °°; < t < oo ; — oo < a < b < oo ; 

E lt (j i (t ,t;a,b)) = l + ^. (1.6) 

Vnt 



Remark 1.2 Implicit in condition (i) of the theorem is that starting from any deterministic 
point, there is almost surely only a single path in W . Condition (ii) can be replaced by the 
separability property that there is a deterministic dense countable set T> of space-time starting 
points, such that almost surely, W is the closure in (II, d) of the set of paths starting from the 
points ofV. It should be noted that {H^Tu) -valued random variables, satisfying condition (i) 
but not condition (ii) or its separability alternative, can occur naturally. Such a process (closely 
related to the "Double Brownian Web" of Remark \1.4\ below), where the counting variable r\ 
is infinite with strictly positive probability, will be studied elsewhere and shown to arise as the 
scaling limit of stochastic flows, extending earlier work of Piterbarg pi 



Sketch of Proof of Theorem |1 . 1| . The construction of the Brownian web (i.e., the existence 
of such a W) begins as in || [7j with the construction of a set W of coalescing Brownian paths 
starting from a deterministic dense countable set T> of space-time starting points. This skeleton 
W = {Wi, W2, . . . , } is a random subset of II that is constructed by deterministically ordering 
the points of V as (xx, ti), (X2, t 2 ), . . . , then defining Wj = (xj + Bj(t — tj),tj) G II where the 
Bj's are independent standard Brownian motions, and finally using the ordering to inductively 
define Wj G II by following Wj until it meets some Wk with k < j after which point it follows 
W k . 

The next several steps of the construction are to show that the closure W in (II, d) of this 
BW-skeleton is compact, that the distribution of W does not depend on the choice of T> or 
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its ordering, and that W satisfies (i) and (ii) of Theorem above. The compactness can 
be proved in a number of ways; one of these is to verify a condition, as in ( |2.1| ) below, but 
with fis replaced by the distribution of {Wi, . . . ,W m } and the sup over 5 replaced by a sup 
over m (and then argue as at the beginning of the proof of Theorem |2.1| below, eventually 
invoking the Arzela-Ascoli theorem). To verify the said condition, one argues as in the last two 
paragraphs of the proof of Theorem |2.3| below. The argument actually involves only a single 
bound like (|2.6|), which is obtained in the same way as in the proof of Theorem EO. We remark 



that by considering the quantity g(t,u), as in ( POD , but with u = tf, one can show not just 



compactness of W, but also Holder continuity with any exponent £ < 1/2 for all the paths of 
W. 

The lack of dependence of the distribution on the choice of T> or its ordering follows fairly 
directly after verifying property (i) for W . Property (i) itself follows by a trapping argument 
about a deterministic point (x, t) (and similarly for finitely many points) and any sequence 
(xi, ii) = (xj(i),tj(i\) from T> converging to (x, t) as i — » oo: that (even if is nondeterministic 
and regardless of whether > t or tjuj < i) for large i, WjU) is (with probability very close 
to one) trapped between Wk and Wy for deterministic k, k' with Xk < x < x' k , tu < i, ty < t, 
Xk and x' k close to x and tk,tk> even closer to i so that WjU) (with probability very close to 
one) quickly coalesces with both Wk and Wy\ thus Wj^ converges almost surely as i — > oo to 
a path (independent of the specific sequence (x^ti)) that is distributed as a Brownian motion 
starting from (x, t). 

Verifying property (ii) is somewhat indirect. First, one shows that the random variable 
f] for our constructed W is almost surely finite with a finite mean which, by the translation 
invariance in space and time that results from the lack of dependence on T>, must be of the 
form A(b — a,t). Second, the specific evaluation of A as given on the righthand side of (O) 



is carried out. As the explicit expression for A will not actually be used in our convergence 
results of the next section (see Remark |1.3| ), we can and will use those convergence results in 
the evaluation of A. 

The first part of the verification of (ii) is a consequence of an inequality, 

P(v(t , t; a, b) > k) < [P( V (t , t- a, b) > 2)f - 1 = [Q(b - a, t)] k ~\ (1.7) 

where 0(6 — a,t) is the probability that two independent Brownian motions starting at a 
distance b — a apart at time zero will have met by time t (which itself can be expressed in 
terms of a single Brownian motion). The inequality in (|1.7| ) is first derived for finite subsets 
{Wi, W 2 , • • • , W m } of the skeleton, and thus for the whole skeleton. For the whole skeleton 
and its closure W, the equality in (|1.7| ) is seen to be valid by choosing the countable set V so 
that its first two points are (a, to) and (6, to)- Then the inequality is extended to W from the 
skeleton by a limit/approximation argument which uses that {K e 7i : fj(K) > k} is open in 
(7i, dft), where f\ is the modification of r\ that counts points in K. x {t + t} touched by paths 
in K which touch (a — £\, b + £%) x {t + e 2 } and start earlier than t + e 2 - 

The second part of the verification of (ii), in which A is explicitly evaluated, is a consequence 
of all the following: a result of Bramson and Griffeath on the large-time asymptotics of mean 
interparticle distance in coalescing random walks, the conversion of that result by standard 
arguments to asymptotics for the mean of the rescaled random walk version of the counting 
variable rj, convergence of the distribution of rj in the scaling limit (see Remark |2.2j ), and finally 
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the analogue of (|1.7|) for coalescing walks (see (|2.5|) ) which implies uniform integrability of rj as 
5^0 and hence convergence of the mean of rj. 

It remains to show that conditions (i) and (ii) for a measure \J on (H, Ty) together imply 
that // equals the distribution ii of the constructed Brownian web W. Let us denote by X' 
the (T~C, ^-^)-valued random variable distributed by // and by rj' the counting random variable 
appearing in condition (ii) for //. Choose some deterministic dense countable subset T> and 
consider the countable collection W* of paths of X' starting from T>. By condition (i), W* is 
equidistributed with our constructed Brownian skeleton W (based on the same V) and hence 
the closure W* of W* in (II, d) is a subset of X' that is equidistributed with our constructed 
Brownian web W. To complete the proof, we will use condition (ii) to show that X' \ W* is 
almost surely empty by using the fact that the counting variable rf for W* already satisifies 
condition (ii) since W* is distributed as a Brownian web. If X' \ W* were nonempty (with 
strictly positive probability), then there would have to be some rational t Q ,t,a,b for which 
rj > rj*. But then 

P(r ] '(to,t;a,b)>r ] *(to,t;a,b)) > (1.8) 
for some rational t Q , t, a, b and so condition (ii) for rj' would not be valid for that t Q , t, a, b. 



Remark 1.3 The proof of Theorem \1.1\ makes clear that the idea behind (i) and (ii) together 
implying uniqueness of the distribution is that (i) implies sufficiently many paths and (ii) implies 
no extraneous ones. Thus condition (i) can be weakened to the existence of a subset of paths 
distributed as the coalescing Brownian motions of the skeleton W (for any deterministic dense 



countable T>) and condition (ii) can also be modified, e.g., by replacing the equality in ( \1.6]) 
by an inequality (<) and by replacing an (in) equality for the mean by one for the distribution. 
Similarly, in applying our characterization results to obtain convergence criteria as we do in 
Theorem \2. 1\ , an explicit expression for the mean as given in the righthand side of ( \1.6] ) or an 
explicit expression for the distribution is not needed; i.e., to verify that an X' is equidistributed 
with our explicitly constructed Brownian web W , condition (ii) for the rj' of X' can be replaced 
by the condition that the distribution of rj' equal (or only is stochastically dominated by) the 
distribution of the rj of W . 



Remark 1.4 In the graphical representation of Harris for the one- dimensional voter model ||/ ; 
coalescing random walks forward in time and coalescing dual random walks backward in time 
(with forward and backward walks not crossing each other) are constructed simultaneously (see, 
e.g., the discussion in j$J). The simultaneous construction of forward and (dual) backward 
Brownian motions was emphasized in and their approach and results can be applied to 

extend both our characterization and convergence results to the Double Brownian Web (DBW) 
which includes simultaneously the forward BW and its dual backward BW. We note that in the 
DBW, the rj of equals 1 -)-^ dual ; where ^ dual is the number of distinct points in [a, b] x {t } 
touched by backward paths which also touch R x {t + 1}. 



Remark 1.5 As in Jffl, space-time points (x,t) can be characterized by the number of locally 
disjoint paths m in (resp., m OVLt ) of the BW entering (resp., leaving) that point from earlier 
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(resp., to later) times. The corresponding dual BW characterization has m^ al = m out — 1 
and m^f = m m + 1. Generic (e.g., deterministic) points have (m in ,m out ) = (0,1). Almost 
surely, there are nongeneric points of type (0, 2), (0, 3), (1, 1), (1, 2) and (2,1) but no others. 
We note that as in fffl, ruling out points of higher type uses improvements of (J7X) for k > 2. 
Type (2, 1) (resp., (0,3)) points are those where coalescing (resp., dual coalescing) occurs. Type 
(1, 2) points are particularly interesting in that the single incident path continues along exactly 
one of the two outward paths — with the choice determined intrinsically rather than by some 
convention. 



2 Convergence to the Brownian Web 



Let Xs be an (H, Tn)- valued random variable indexed by 5 G (0, 1], with distribution {j,g. We 
present criteria sufficient to insure convergence in distribution as 5 — > of X$ to the Brownian 
web W, in the setting where the X$s have coalescing paths; for simplicity, we will not present 
here more general criteria that do not require the coalescing property. We next introduce the 
various conditions on fi$ which together will imply convergence. 

u 











t 



2t 




Oo'to) 

Figure 2: Schematic diagram of a path causing the unlikely event A tjU (x ,t ) to occur. 



The first condition will guarantee tightness of the /Vs. Let R(xq, to] u, t) denote the rectangle 
[xq — u/2, xo + u/2] x [t , t + t] in We call {xq±u/2} x [t , t + t] its right and left boundaries. 
For t > 0, u > \/t, define A ttU (xo,t ) to be the event (in JF W ) that K (in TC) contains a path 
touching both R(x ,t ; \ft,t) and (at a later time) the left or right boundary of the bigger 
rectangle R(x , t ; u, 2t); see Figure 0. Our tightness condition is 

(Ti) g(t, u) = t~ 3 / 2 sup sup /j$(A t u (x , t Q )) — * as t — > 0+ for fixed u > . (2.1) 

<5>0 x ,t 



Our second condition will guarantee a weakened version of (i) in Theorem |1.1| (see Re- 
mark |1.3j ) for any limit fi of fis- Let D be any deterministic countable dense set of points in 
M 2 . The condition concerns the existence for each 5 > and y G T> of measurable (on the 
probability space of Xs) single-path valued random variables 6 v & {uj) G Xs(uj) : 
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(Ji) There exist such Q\ 6 X$ satisfying: for any deterministic yi, ■ ■ ■ , y m G V, Og 1 , . . . , 6 y 5 m 
converge in distribution as 5 — > to coalescing Brownian motions (with unit diffusion constant) 
starting at y lt . . . ,y m . 

Our next two conditions will together guarantee (when X$ is coalescing) a version of (ii) in 
Theorem [0] (see Remark [Op . For — oo < t < oo and < t < oo, 

(i?x) lim sup sup /^(^(to, t; a, a + e) > 2) — > as e — > 0+; (2.2) 
(1^) e _1 lim sup sup fj,s(rj(to, t; a, a + e) > 3) — > as e — > + . (2.3) 

5^0 aGR 



Theorem 2.1 Suppose X$ for < 5 < 1 are (7i, T-y^-valued random variables with coalescing 
paths. If T\, Ii, B\ and B2 all hold, then the distributions lis of X$ converge weakly as 5 — > 
to the distribution fi\y of the standard Brownian web. 

Sketch of Proof of Theorem |2.1j . We first explain why T\ implies tightness. Let gs(t,u) 
denote the sup over x ,t of n$(A t u ) as in (|2.1| ). This represents an upper bound on the /im- 
probability that there is some path (f,t*) passing through some point (x',f) = (f(t'),f) in 
the deterministic \/t x t rectangle R(x ,t ; y/i,t) located at any (x ,t ), such that for some 
t" G [t',f + t] the spatial increment \f(t") — f(t')\ > u even though the time increment is 
< t. Now taking a large L xT space-time rectangle centered at the origin and covering it with 
0(LT/t 3/2 ) y/i x t small rectangles, we see that LT g(t,u) represents an upper bound on the 
/^-probability (for any 5) that some path has \ f{t") — f(t')\ > u while t" — t' < t with (f(t'),t') 
anywhere in the large rectangle. We next choose sequences u n — > 0, L n — > 00, T n — > 00 and then 
t n — > sufficiently rapidly that L n T n g(t n ,u n ) is summable. Now moving to the compactified 
space-time M 2 (and using the notation of (|L~2|) ), it follows that there are sequences (fi n ,ip n —> 
so that for large enough n, with /^-probability close to one (for any S), \^(t") — ^(t')\ < ip n 
implies $(/(t"),t") — $(/(t'),t')| < <p n . This equicontinuity with probability close to one (for 
any 5) combined with a version of the Arzela-Ascoli theorem leads to the paths, as elements 
of (II, d), belonging to a compact subset K s of (LT, d) with /^-probability > 1 — e (for any 5), 
which implies tightness because the collection of compact subsets of Kg is itself a compact set 
in (H, dn). 

Tightness implies that every subsequence of /X5 has a sub-subsequence converging weakly to 
some fi. To complete the proof, we need to show that any such fi equals fiyy. To do this, we 
will show that /i satisifies the two characterization properties of Theorem as modified in 
Remark [L3|. Combining condition I\ with convergence in distribution (along a subsequence) of 



Xs to some X distributed by fx, we see that we can realize X on some probability space so that 
it contains paths starting from the points of T> distributed as coalescing Brownian motions. 



This is just the desired (weakened version of) property(i) in Theorem Indeed, this shows 
that X contains an X' that has the Brownian web distribution. 

To complete the proof we use conditions B\ and B 2 . Note first that by limit /approximation 
arguments these two conditions (without the lim sup over 5) are valid with 11 replacing lis- 
For fixed t ,t,a,b, we now consider M + 1 equally spaced points, Zj = (a + j(b — a)/M,t ) 
for j = 0, . . . , M. For the random X we will denote the counting variable 77(^0? t] a, b) by r/, 
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and the corresponding variable for X' by rj' '. We also want to count the number of points on 
I x {t + t} that are touched by paths of X that also touch {zq, . . . , zm} and we will denote 
these variables for X and X' by t)m and rj' M . Of course, 77 >t]m and 77 > v( M . By condition 
(for \i) applied to small intervals about each of the z/s, it follows that rj M = r( M almost surely. 
Applying condition B 2 (for //) to the M spatial intervals Zj] of length e = (b — a) /M, and 
using the coalescing (or at least non-crossing) property of X that it inherits from the X^'s, it 
follows that 

P(V > Vm) = P(V > Vm) -> as M -> 00. (2.4) 

Thus P(r/ > 77') = so that the distribution of rj is stochastically dominated by (and hence 
equal to) the distribution of rj. This gives the desired (modified version of) property(ii) in 
Theorem O] and completes the proof. 



Remark 2.2 The arguments used in the proof of Theorem \2.1\ also show that under the same 
four conditions Ti,Ii,Bi and B 2 , the counting random variables rjs(t ,t;a,b) for X$ converge 
in distribution to the Brownian web counting variable r}w(to,t;a,b). If one also has uniform 
integrability as S — > 0, then the means converge to the mean ofrjw- 



To apply Theorem |2.1| to random walks, we begin by precisely defining Y (resp., Y), the 
set of all discrete (resp., continuous) time coalescing random walks on Z. The sets of rescaled 
walks, andyW, are then obtained by the usual rescaling of space by 5 and time by 5 2 . The 
(main) paths of Y are the discrete-time random walks Y y0jSo , as described in the Introduction 
and shown in Figure 1, with (y , s ) = (iojjo) G Z x Z arbitrary except that i + j must be 
even. Each random walk path goes from to (z ± 1, j + 1) linearly. In addition to these, we 
add some boundary paths so that Y will be a compact subset of II. These are all the paths of 
the form (/, s ) with So E {— 00, 00} and / = 00 or / = —00. Note that for So = — 00 there 
are two different paths starting from the single point at Sq = — 00 in M. 2 . 

The continuous time Y can be defined similarly, except that here yo is any i e Z and Sq 
is arbitrary in K. Continuous time walks are normally seen as jumping from i to i ± 1 at the 
times G (—00,00) of a rate one Poisson process. If the jump is, say, to i + 1, then our 
polygonal path will have a linear segment between (i,T^) and (i + l,Tj$ +1 '), where T^ 1 ^ is 
the first Poisson event at % + 1 after . Furthermore, if T^ < sq < Tj£r v then there will be 

a constant segment in the path before the first nonconstant linear segment. If So = T^°\ then 
we take two paths: one with an initial constant segment and one without. 

Theorem 2.3 Each of the collections of rescaled coalescing random walk paths, Y^ (in discrete 
time) and Y^ (in continuous time) converges in distribution to the standard Brownian web as 
5^0. 



Sketch of Proof of Theorem |2.3| . By Theorem |2.1| , it suffices to verify conditions T\,I\, B\ 
and B 2 . We will save the tightness condition T\ for last as it is the messiest to verify, at least 
in the continuous time case of Y^ s \ 

Condition Ii is basically a consequence of the Donsker invariance principle, as already 
noted in the Introduction. Conditions B\ and B 2 follow from the coalescing walks version of 
the inequality of (|1.7|), which is 

fi S (v(t , t;a,a + e)>k) < [fi 5 {v{t , t;a,a + e)> 2)] k -\ (2.5) 
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Taking the sup over a and the limsup over 5 and using standard random walk arguments 
produces an upper bound of the from Ck(e/ y/i)^ 1 which yields B 1 and B 2 as desired. 

It remains to verify 7\. We will sketch the arguments for the continuous time Y^; the 
discrete time is easier and corresponds to a portion of the continuous time arguments. As 



in the proof of Theorem |27T| , we denote by gs(t, u) the sup over xo, t of ns(A tiU ), where /is now 
denotes the distribution of Y^ s \ For the continuous time case (and for u < 1 and \ft much 
smaller than u), we will obtain a 5-independent bound on g$(t,u) that will yield 7\ by first 
obtaining, as we explain below, separate upper bounds in three regions of 5-values that depend 
on t, u: 



C 1 exp(-C 2 M/v / t) for D Q /y/i < 5~\ (2.6) 

(2t/£2)«/(35) for qj u < s -i < Do/Vi, (2.7) 

C 3 (t/u 2 ) 2 for 5- 1 < Q/u. (2.8) 
Together, these bounds (with D chosen appropriately) yield 

g&(t,u)<C 4 t 2 /u\ (2.9) 

which gives 7\ as desired. 

The first region of 5-values corresponds to a spatial interval of width \/i being multiple 
lattice spacings 5 wide and a spatial interval of width u being multiple v^-intervals wide. The 



bound ( |2.6|) comes about because the event A t)U is prevented if between the small rectangle 
and both the left and right boundaries of the larger rectangle (see Figure |2|), there is a random 
walk path that stays within some spatial \/t-interval between times to and to + 2t. The second 
region corresponds to two (or more) spatial lattice sites between the small rectangle and the 
left (or right) boundary of the larger rectangle. The bound here comes from preventing A tjU 
by having a random walk path stay between two adjacent spatial lattice sites between times to 
and to + 2t. The third bound comes from preventing A t)U by not having the Poisson process 
occurences at adjacent spatial lattice sites, and T^ l \ too close together in time. This 
completes our sketch of the proof. 
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